package mes.ap2.exo;

import io.Console;

public class Triangle {
   public static void main(String[] args) {
      int n = Console.readInt("Nombre de lignes ? ");
      afficheTriangle(n);
   }

   static void afficheTriangle(int n) {
      int[] T = new int[n];
      T[0] = 1; // les éléments sont initialisés à 0 (ou null) par défaut
      Console.println(T[0]);
      for(int i = 1; i < n; i++) {
         for(int j = i; j > 0; j--)
            T[j] = T[j] + T[j-1];
         for(int j = 0; j <= i; j++)
            Console.print(T[j] + " ");
         Console.println();
      }
   }

   static void afficheTriangle2(int n) {
      for(int i = 0; i < n; i++) {
         for(int j = 0; j <= i; j++)
            Console.print(combinaison(i,j)+" ");
         Console.println();
      }
   }

   static int combinaison(int n, int p) {
      if(p == 0 || p == n) return 1;
      return combinaison(n-1, p) + combinaison(n-1, p-1);
   }
}